Improving Route Discovery Using Stable Connected Dominating Set in MANETS
نویسندگان
چکیده
منابع مشابه
Improving Route Discovery Using Stable Connected Dominating Set in MANETs
A Connected Dominating Set (CDS) based virtual backbone plays an important role in wireless ad hoc networks for efficient routing and broadcasting. Each node in the network can select some of its 1-hop neighbors as Multi Point Relay (MPR) to cover all its 2-hop neighbors. A MPR based CDS is a promising approach for broadcasting. A node in the CDS consumes more energy and the energy depletes qui...
متن کاملImproving route discovery in on-demand routing protocols using two-hop connected dominating sets
Many signaling or data forwarding operations involve the broadcasting of packets, which incurs considerable collisions in ad hoc networks based on a contention-based channel access protocol. We propose the Threehop Horizon Pruning (THP) algorithm to compute two-hop connected dominating set (TCDS) using only local topology information (i.e., two-hop neighborhood). Because every node has the two-...
متن کاملConnected Dominating Set in Sensor Networks and MANETs
3 Centralized CDS Construction 335 3.1 Guha and Khuller’s Algorithm . . . . . . . . . . . . . . . . . . . . . 336 3.2 Ruan’s Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 338 3.3 Cheng’s Greedy Algorithm . . . . . . . . . . . . . . . . . . . . . . . . 340 3.4 Min’s Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341 3.5 Butenko’s Algorithm . . . . . . ....
متن کاملDynamic Probabilistic Approach for Improving the Route Discovery in MANETs
The pure flooding is considered the common mechanism have been proposed to distribute the Route Request Packet in DSR protocol. This strategy is simple and easy to implement but it suffers from a serious problem lead to the broadcast storm problem. There are several probabilistic approaches are used to overcome this problem. In this study we developed a mathematical model that can be used local...
متن کاملConstruction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
In a wireless network, messages need to be sent on in an optimized way to preserve the energy of the network. A minimum connected dominating set (MCDS) offers an optimized way of sending messages. However, MCDS construction is a NP-Hard problem. In this paper, we propose a new degree-based greedy approximation algorithm named as Connected Pseudo Dominating Set Using 2 Hop Information (CPDS2HI),...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks
سال: 2012
ISSN: 0975-7260
DOI: 10.5121/jgraphoc.2012.4102